Tuy là một đảng chính trị Úc, tên chính thức của đảng này trong tiếng Anh viết chữ Labor bằng lối Mỹ thay vì lối Úc (Labour). Năm 1908 tên tiếng Anh của Đảng là Australian Labour Party. Đến năm 1912 đảng đổi tên thành Australian Labor Party theo đề nghị của King O'Malley một thành viên Đảng, lúc bấy giờ có ảnh hưởng từ phong trào lao động Mỹ[2].

Trong các tài liệu tiếng Việt tại Việt Nam, danh xưng Đảng được ghi là Công Đảng[3][4]. Trong khi đó, các tài liệu tiếng Việt ở nước ngoài lại dùng nhiều từ đảng Lao động.[5]